The construction of minimal multilayered perceptrons: A case study for sorting
نویسندگان
چکیده
We consider the construction of minimal multi-layered perceptrons for solving combinatorial optimization problems. Though general in nature, the construction method is presented as a case study for the sorting problem. The presentation starts with an 0((n!)2) three-layered perceptron based on complete enumeration, that solves the sorting problem of n numbers. This network is then gradually reduced to an 0(n2 ) three-layered perceptron, which can be viewed as a neural implementation of Preparata's parallel enumerative sorting algorithm.
منابع مشابه
Minimal distance neural methods . W lodzis
A general framework for minimal distance methods is presented. Radial Basis Functions (RBFs) and Multilayer Perceptrons (MLPs) neural networks are included in this framework as special cases. New versions of minimal distance methods are formulated. A few of them have been tested on a real-world datasets obtaining very encouraging results.
متن کاملA framework for similarity-based classification methods
A general framework for similarity-based (SB) classification methods is presented. Neural networks, such as the Radial Basis Function (RBF) and the Multilayer Perceptrons (MLPs) models, are special cases of SB methods. Many new versions of minimal distance methods are derived from this framework.
متن کاملFeasibility study and location of villages prone to construction of international eco-camp: A case study of Kermanshah province
The use and commercialization of natural heritage and turning it into a tourism product has become an ideal strategy for sustainable development in potential but neglected areas. Eco-camps are low-cost accommodations with minimal environmental damage that can satisfy nature-loving tourists from all over the world during their stay. The purpose of this study is to evaluate the feasibility and lo...
متن کاملFeasibility study and construction of an underground dam in the Daryan watershed (Case Study Mashnaq Underground Dam)
The water crisis in arid and semi-arid regions is a limiting factor for human activities and sustainable agricultural development. One of the new solutions in this field is the construction of underground dams. Underground dams compared to conventional dams that store river water in open reservoirs; block the subsurface flow of water in the cross-section of the river and store it under the ...
متن کاملAntimicrobial Effect of Multilayered Carbon Nanotubes on Multi-Drug-Resistant Pseudomonas aeruginosa
Background: Pseudomonas aeruginosa is the primary cause of infection with impaired defense mechanisms. P. aeruginosa commonly causes nosocomial infections and is the most common pathogen isolated from patients hospitalized for longer than 1 week. We examined the antimicrobial effect of multilayered carbon nanotubes on multi-drug-resistant. Materials and methods: In this research, 20 clinical i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Neurocomputing
دوره 5 شماره
صفحات -
تاریخ انتشار 1993